RECEIVED 

SEP 0 2 2004 

AMENDMENTS TO THE CLAIMS 0FFICE0FPEm ms 

This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 1 . (Currently amended) A method for using a computer system to solve an 

2 unconstrained interval global optimization problem specified by a function/ 

3 wherein /is a scalar function of a vector x = (xj, x 2 , xs, ... x„), the method 

4 comprising: 

5 receiving a representation of the function / at the computer system; 

6 storing the representation in a memory within the computer system; and 

7 performing an interval global optimization process using interval 

8 operations t o compute guaranteed bounds on a globally minimum value of the 

9 function^x); 

1 0 wherein performing the interval global optimization process involves, 

1 1 applying term consistency over a subbox X, and 

12 excluding any portion of the subbox X that violates term 

13 consistency. 

1 2. (Original) The method of claim 1, wherein applying term consistency 

2 involves: 

3 symbolically manipulating an equation within the computer system to 

4 solve for a first term, g(x') ? thereby producing a modified equation g(x') = A(x), 

5 wherein the first term g(x') can be analytically inverted to produce an inverse 

6 function g 7 (y); 
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7 substituting the subbox X into the modified equation to produce the 

8 equation g(X') = A(X); 

9 solving for X ' = g"'(/*(X)); and 

1 0 intersecting X ' with the subbox X to produce a new subbox X + ; 

1 1 wherein the new subbox X + contains all solutions of the equation within 

12 the subbox X, and wherein the size of the new subbox X + is less than or equal to 

1 3 the size of the subbox X. 

1 3. (Original) The method of claim 1 , wherein performing the interval 

2 global optimization process involves: 

3 keeping track of a least upper bound f_bar of the function /x); 

4 removing from consideration any subbox for which fix) >fj>ar\ 

5 applying term consistency to the inequality fix) < f_bar over the subbox X; 

6 and 

7 excluding any portion of the subbox X that violates the inequality. 

1 4. (Original) The method of claim 1 , wherein performing the interval 

2 global optimization process involves: 

3 determining a gradient g(x) of the function/x), wherein g(x) includes 

4 components g,{x) (i=l, ...,«); 

5 removing from consideration any subbox for which g(x) is bounded away 

6 from zero, thereby indicating that the subbox does not include a global minimum 

7 of/(x); and 

8 applying term consistency to each component g{x)=0 (/ = 1 , . . . ,n) of g(x)=0 

9 over the subbox X; and 

10 excluding any portion of the subbox X that violates a component. 
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1 5. (Currently amended) The method of claim 1, wherein performing the 

2 interval global optimization process involves: 

3 determining diagonal elements H u {x) 0=1, of the Hessian of the 

4 function^x); 

5 removing from consideration any subbox for which a diagonal element of 

6 the Hessian is always negative, which indicates that the /is not convex and 

7 consequently does not contain a global minimum within the subbox; 

8 applying term consistency to each inequality 7/„(x) ^ 0 0=1, over the 

9 subbox X; and 

1 0 excluding any portion of the subbox X that violates an in e quality violate 

1 1 these inequalities . 

1 6. (Currently amended) The method of claim 1 , wherein performing the 

2 interval global optimization process involves performing the Newton method, 

3 wherein performing the Newton method involves: 

4 computing the Jacobian J(x,X) of the function / evaluated as a function of 

5 a point x over the subbox X; 

6 computing an approximate inverse B of the center of J(x,X); and 

7 using the approximate inverse B to analytically determine the system 

8 Bg(x), wherein g(x) is the gradient of the function/x), and wherein g(x) includes 

9 components g,(x) (i=l,..., w)t-and 

10 applying term con s i s tency to each component (Bg .(s)) j ~ 0 0~1, for 

11 each variabl e x* over the subbox X; and 

12 e xcluding any portion of th e subbox X that violates a compon e nt . 

1 7. (Original) The method of claim 1, further comprising terminating 

2 attempts to further reduce the subbox X when: 

3 the width of X is less than a first threshold value; and 
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4 the magnitude of/(X) is less than a second threshold value. 

1 8. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for using a computer system to solve an unconstrained interval global 

4 optimization problem specified by a function / wherein /is a scalar function of a 

5 vector x = (x h x 2 , x 3 , ... x„), the method comprising: 

6 receiving a representation of the function / at the computer system; 

7 storing the representation in a memory within the computer system; and 

8 performing an interval global optimization process using interval 

9 operations to compute guaranteed bounds on a globally minimum value of the 

10 function y(x); 

1 1 wherein performing the interval global optimization process involves, 

1 2 applying term consistency over a subbox X, and 

1 3 excluding any portion of the subbox X that violates term 

14 consistency. 

1 9. (Original) The computer-readable storage medium of claim 8, wherein 

2 applying term consistency involves: 

3 symbolically manipulating an equation within the computer system to 

4 solve for a first term, g(x'\ thereby producing a modified equation g(x') = h(x), 

5 wherein the first term g(x') can be analytically inverted to produce an inverse 

6 function g 1 (y); 

7 substituting the subbox X into the modified equation to produce the 

8 equation g(X') = h(X); 

9 solving for X ' = g~\h(X)); and 

1 0 intersecting X ' with the subbox X to produce a new subbox X + ; 
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1 1 wherein the new subbox X + contains all solutions of the equation within 

12 the subbox X, and wherein the size of the new subbox X + is less than or equal to 

1 3 the size of the subbox X. 

1 10. (Original) The computer-readable storage medium of claim 8, wherein 

2 performing the interval global optimization process involves: 

3 keeping track of a least upper bound f_bar of the function /(x); 

4 removing from consideration any subbox for whichy(x) >f_bar\ 

5 applying term consistency to the inequality <> fjbar over the subbox X; 

6 and 

7 excluding any portion of the subbox X that violates the inequality. 

1 11. (Original) The computer-readable storage medium of claim 8 5 wherein 

2 performing the interval global optimization process involves: 

3 determining a gradient g(x) of the function/x), wherein g(x) includes 

4 components g,-(x) (i=l, ...,«); 

5 removing from consideration any subbox for which g(x) is bounded away 

6 from zero, thereby indicating that the subbox does not include a global minimum 

7 of/(x); and 

8 applying term consistency to each component g,(x)=0 (i = 1 , . . . ,n) of g(x)=0 

9 over the subbox X; and 

10 excluding any portion of the subbox X that violates a component. 

1 12. (Currently amended) The computer-readable storage medium of claim 

2 8, wherein performing the interval global optimization process involves: 

3 determining diagonal elements H it {x) (i=l, ...,«) of the Hessian of the 

4 function^*); 
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5 removing from consideration any subbox for which a diagonal element of 

6 the Hessian is always negative, which indicates that the /is not convex and 

7 consequently does not contain a global minimum within the subbox; 

8 applying term consistency to each inequality H it {x) z 0 (i=l, ...,«) over the 

9 subbox X; and 

1 0 excluding any portion of the subbox X that violates an in e quality violate 

1 1 these inequalities . 

1 13. (Currently amended) The computer-readable storage medium of claim 

2 8, wherein performing the interval global optimization process involves 

3 performing the Newton method, wherein performing the Newton method 

4 involves: 

5 computing the Jacobian J(x,X) of the function / evaluated as a function of 

6 a point x over the subbox X; 

7 computing an approximate inverse B of the center of J(x,X); and 

8 using the approximate inverse B to analytically determine the system 

9 Bg(x), wherein g(x) is the gradient of the function^*), and wherein g(x) includes 

10 components g,(x) (z=7, ...,ri)j-md 

1 1 applying t e rm consist e ncy to e ach compon e nt (Bg.(x)X - 0 ... f ri) for 

12 each variable x f ...,n) over the subbox X; and 

13 excluding any portion of the subbox X that violates a component . 

1 14. (Original) The computer-readable storage medium of claim. 8, wherein 

2 the method further comprises terminating attempts to further reduce the subbox X 

3 when: 

4 the width of X is less than a first threshold value; and 

5 the magnitude offlX) is less than a second threshold value. 
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1 15. (Currently amended) An apparatus that solves an unconstrained 

2 interval global optimization problem specified by a function / wherein /is a scalar 

3 function of a vector x = (x h x 2i x 3 , ... x n ) 9 the apparatus comprising: 

4 a receiving mechanism that is configured to receive a representation of the 

5 function /; 

6 a memory for storing the representation; and 

7 an interval global optimization mechanism that is configured to perform 

8 an interval global optimization process using interval operations to compute 

9 guaranteed bounds on a globally minimum value of the function/(x); 

10 a term consistency mechanism within the interval global optimization 

1 1 mechanism that is configured to, 

12 a Pply term consistency over a subbox X, and to 

1 3 exclude any portion of the subbox X that violates term 

14 consistency. 

1 16. (Original) The apparatus of claim 15 5 wherein the term consistency 

2 mechanism includes: 

3 a symbolic manipulation mechanism that is configured to symbolically 

4 manipulate an equation within the computer system to solve for a first term, g(x'), 

5 thereby producing a modified equation g(x') = h(x), wherein the first term g(x') 

6 can be analytically inverted to produce an inverse function g \y); 

7 a solving mechanism that is configured to, 

8 substitute the subbox X into the modified equation to 

9 produce the equation g(X') = h(X) 9 and to 

1 0 solve for X 5 = gy '\h(X)); and 

1 1 an intersecting mechanism that is configured to intersect X' with the 

1 2 subbox X to produce a new subbox X + ; 
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1 3 wherein the new subbox X + contains all solutions of the equation within 

14 the subbox X, and wherein the size of the new subbox X + is less than or equal to 

1 5 the size of the subbox X. 

1 17. (Original) The apparatus of claim 1 5, 

2 wherein the interval global optimization mechanism is configured to, 

3 keep track of a least upper bound f_bar of the function/x), 

4 and to 

5 remove from consideration any subbox for which 

6 M>fJ^i 

7 wherein the term consistency mechanism is configured to, 

8 apply term consistency to the inequality fix) < fjbar over 

9 the subbox X, and to 

10 exclude any portion of the subbox X that violates the 

1 1 inequality. 

1 18. (Original) The apparatus of claim 1 5, 

2 wherein the interval global optimization mechanism is configured to, 

3 determine a gradient g(x) of the function fix), wherein g(x) 

4 includes components g,(x) (/= 1, . . . , n\ and to 

5 remove from consideration any subbox for which g(x) is 

6 bounded away from zero, thereby indicating that the subbox does 

7 not include a global minimum of/[x); and 

8 wherein the term consistency mechanism is configured to, 

9 apply term consistency to each component g,{x)=0 

10 (1=7, of g(x)=0 over the subbox X, and to 

1 1 exclude any portion of the subbox X that violates a 

12 component. 
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19. (Currently amended) The apparatus of claim 15, 

wherein the interval global optimization mechanism is configured to, 
determine diagonal elements Hu(x) (i=l, ...,ri) of the 
Hessian of the function fix), and to 

remove from consideration any subbox for which a 
diagonal element of the Hessian is always negative, which 
indicates that the /is not convex and consequently does not contain 
a global minimum within the subbox; and 
wherein the term consistency mechanism is configured to, 

apply term consistency to each inequality //,,(x) ^ 0 
(i=\, ...,ri) over the subbox X, and to 

exclude any portion of the subbox X that violates an 
inequalitv violate these inequalities . 

20. (Currently amended) The apparatus of claim 15, further comprising a 
Newton mechanism within the interval global optimization mechanism that is 
configured to: 

compute the Jacobian J(x,X) of the function / evaluated as a function of a 
point x over the subbox X; 

compute an approximate inverse B of the center of J(x,X); and to 
using the approximate inverse B to analytically determine the system 
Bg(x), wherein g(x) is the gradient of the function^*), and wherein g(x) includes 
components g g {x) (/=1, ...,w)f 

wherein th e term consistency m e chanism i s configured to, 

apply term consist e ncy to e ach component (Bg . (x)) f = 0 
O'-y, ...,;?) for e ach variabl e x, ...,n) over th e subbox X, and to 

e xclude any portion of th e s ubbox X that violate s t e rm 
consist e ncy . 
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1 21 . (Original) The apparatus of claim 15, further comprising a termination 

2 mechanism that is configured to terminate attempts to further reduce the subbox X 

3 when: 

4 the width of X is less than a first threshold value; and 

5 the magnitude of XX) is less than a second threshold value. 
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